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Abstract. Given an n x n integer matrix A whose eigenvalues are strictly greater 
than 1 in absolute value, let a a be the transformation of the n-torus T™ = K™/Z n 
defined by aA{e 2mx ) = e 2 ' KlAx for x € W 1 . Wc study the associated crossed-product 
C*-algebra, which is defined using a certain transfer operator for a a, proving it to be 
simple and purely infinite and computing its Jf-thcory groups. 



Exel has recently introduced a new kind of crossed product for an endomorphism a 
of a C*-algebra B [3]. The crucial ingredient in his construction is a transfer operator, 
which is a positive linear map L : B — >■ B satisfying L(a(a)b) = aL(b). In the motivating 
example, B = C(X), X is a compact Hausdorff space, a is the endomorphism a : / i— > 
f o a associated to a covering map a : X — > X, and L is defined by 



Exel's crossed product B x^N can be constructed in several ways, but here we view 
it as the Cuntz-Pimsner algebra 0{M£) of a right-Hilbert -B-bimodule Ml constructed 
from L, as discussed in [T] (see also §2.21 below). 

We became interested in this circle of ideas when we noticed that the bimodule Ml 
associated to the covering map a : z i— > z N of the unit circle T plays a key role in work 
of Packer and Rieffel on projective multi-resolution analyses |15]-|18j. The module 
elements m G Ml such that (m, m) is the identity of C(X) are precisely the quadrature 
mirror filters arising in signal processing and wavelet theory, and orthonormal bases 
for Ml are what engineers call "filter banks with perfect reconstruction" (as observed 
and exploited in [13] and [S], for example.) We then noticed further, using results from 
IB], that the associated crossed product C(T) x aj v,L N, where is the endomorphism 
of C(Y d ) given by a, is simple, and accordingly computed its i^-theory, finding that 
Kq = Z © (Z/(iV — 1)Z) and K\ = Z. But then we saw this i^-theory occurring 
elsewhere, and we gradually realised that the C*-algebra C(T) x ajv ,L N had already 
been studied by many authors under other guises. (An almost certainly incomplete list 
includes [31 Example 3], [101 Example 4.1], [121 Appendix A] and [221 Theorem 2.1].) 

Multiplication by N, however, is just one of many dilations of interest in wavelet 
theory (see, for example, [2D]). Here we consider the covering maps oa of T d = IR d /Z d 
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induced by integer matrices A whose eigenvalues A satisfy |A| > 1, and the crossed 
products of the associated systems (C(T d ), a a, L), where a a is the endomorphism of 
C(T d ) given by a A . 

We show, using results from [5] and [T2], that the crossed products C(T d ) x Q71j lN are 
simple and purely infinite, and hence by the Kirchberg-Phillips theorem are classified 
by their i^-theory. The computation of the ii~-theory groups of C(T d ) Xo, Ai lN therefore 
has a special significance and one of the main goals of this paper is to perform precisely 
this calculation. 

Since C(T d ) x^^N is a Cuntz-Pimsner algebra, one should in principle be able to 
compute its i^-theory using the exact sequence of [THl Theorem 4.8], but in practice we 
were not able to compute some of the homomorphisms in that sequence. So we have 
argued directly from the six-term exact sequence associated to the Toeplitz algebra of 
the bimodule Ml, and we hope that our computation will be of independent interest. 

Our computation is based on a six-term exact sequence which is valid for any system 
(B, a, L) for which the bimodule Ml is free as a right Hilbert 5-module. Using an 
orthonormal basis for Ml, we build a homomorphism Q : B — > Mn(B) which has the 
property that Qoa(a) is the diagonal matrix aijv with N copies of a down the diagonal, 
and which we view as a i^-theoretic left inverse for a. When the bimodule is obtained 
from an integral matrix A, as above, this map is closely associated to the classical adjoint 
of A. 

We then show that there is an exact sequence 

K (B) K (B) -^V K (O(M L )) 

Kl {0{M L )) K x {B) J^- K^B) 

in which js is the canonical embedding of B in the Cuntz-Pimsner algebra 0[Ml)- 
When (B,a,L) = (C(T d ), cca, L), we know from [T7j that C(Y d ) L is free, so this exact 
sequence applies; since we also know from [9] that K*(C(T d )) = K*(T d ) is isomorphic 
to the exterior ring generated by a copy of Z d in K l (T d ), we can in this case compute 
fi*, and derive explicit formulas for Ki(0(Mi)). 



2. Crossed products by endomorphisms 

2.1. Cuntz-Pimsner algebras. A right-Hilbert bimodule over a C*-algebra B, also 
known as a correspondence, is a right Hilbert I?-module M with a left action of B 
implemented by a homomorphism of B into the C*-algebra C(M) of adjointable 
operators on M. In this paper B is always unital, the bimodule M is always essential 
in the sense that 1 • m = m for m G M, and the bimodule has a finite Parseval frame 
or quasi-basis: a finite subset {rrij : < j < N} for which we have the reconstruction 
formula 

N-l 

(2.1) m = rrij ■ (rrij, m) for every m G M. 

3=0 
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The reconstruction formula implies that 

N-l 

(2.2) 0(a) = ^ Qa-m^mj for every aE B, 

3=0 

and hence that the homomorphism <fi takes values in the algebra /C(M) of compact 
operators. 

The obvious examples of Parseval frames are orthonormal bases: 

Lemma 2.1. Suppose that {rrij : < j < N} are vectors in a right-Hilbert bimodule 
M over a unital C* -algebra B. If the rrij generate M as a Hilbert B -module and satisfy 
(rrij , rrik) = Sj^ls, then {rrij : < j < N} is a finite Parseval frame for M, and 
m i — y ((rrij , m))j is an isomorphism of M onto B N . 

Proof. A quick calculation gives the reconstruction formula for m of the form rrik • 6, and 
then linearity and continuity give it for arbitrary m. For the last assertion, check that 
(b , ■ ■ ■ , b N ^x) i — y Ylj m j ' bj is an inverse. □ 

Remark 2.2. If P E C(M) is a projection and {nj} is an orthonormal basis for M, 
then {Pnj} is a Parseval frame for P(M), and Frank and Larson have shown that every 
Parseval frame {rrij} has this form because m i— > ((rrij , m))j is an isomorphism of M 
onto a complemented submodule of B N Theorem 5.8]. However, many interesting 
bimodules have Parseval frames but are not obviously presented as direct summands 
of free modules. For example, for a bimodule of the form C(X)l, one can construct a 
Parseval frame directly using a partition of unity (see, for example, [6j Proposition 8.2]). 

A Toeplitz representation of a right-Hilbert bimodule M in a C*-algebra C consists 
of a linear map i/) : M — )• C and a homomorphism it : B — > C satisfying ip(m)*ip(n) = 
7r((m , n)) and ijj(<fr(a)m) = ir(a)ip(m); we then also have ip(m ■ a) = ip(m)ir(a). The 
Toeplitz algebra T(M) is generated by a universal Toeplitz representation (im^b) of M 
(either by theorem [19] or by definition [7]). 

The following lemma is implicit in the proof of [U Corollary 3.3]. 

Lemma 2.3. Suppose M is an essential right-Hilbert bimodule over a unital C* -algebra 
B and (ip, n) is a Toeplitz representation of M on a Hilbert space "H. Then the subspace 
71(1)1-1 is reducing for (ip,7r), and 

(ijj, 7r) = (VV(1)« © 0, 7T ff (i)« © 0). 

Proof. It is standard that tt = ir^m-u © 0, and each ip(m) = ip(l ■ m) = 7r(l)ijj(m) has 
range in 71(1)71, so it suffices to show that h _L rc(l)l-L implies ip(m)h = 0. Suppose 
h _L 11(1)1-1. Then 7r((m, m))h G 71(1)71, so that 

|| , i/'(^)^|| 2 = (ip(m)h | ip(m)h) = (ip(m)*ijj(m)h \ h) = (ir((m , m))h \ h) — 0. □ 

Remark 2.4. Lemma 12.31 implies that the Toeplitz algebra T(M) is universal for 
Toeplitz representations (ip, tt) in which tt is unital, and we shall assume from now 
on that in all Toeplitz representations (ip,Tr), tt is unital. 

For every Toeplitz representation (ip, tt) of M, there is a unique representation (ip, tt)^ 
of the algebra K,(M) of compact operators on M such that 

(■0, vr) (1) (6 mi „) = i)(m)^jj(n)* for m,n E M 
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(see, for example, [7J Proposition 1.6]). Wherfl : B — > C{M) has range in /C(M), we 
say that (ip, tt) is Cuntz-Pimsner covariant if tt = (ip, and the Cuntz-Pimsner 

algebra O(M) is the quotient of T(M) which is universal for Cuntz-Pimsner covariant 
representations. The algebra O(M) is generated by a canonical Cuntz-Pimsner covariant 
representation (j'm, Jb)- 

Now we investigate what this all means when M has an orthonormal basis. Compare 
with Section 8] and [61 Proposition 7.1] which use quasi-bases. 

Lemma 2.5. Suppose that M is an essential right-Hilbert bimodule over a unital C*- 
algebra B , and that {nij : < j < N} is an orthonormal basis for M. Let (if), tt) be a 
Toeplitz representation of M. Then: 

(1) {ip(mj) : < j < N} is a Toeplitz- Cuntz family of isometries such that 
~52f=o V ; ( m j)V ; ( m i)* commutes with every ir(a); and 

(2) (-0, tt) is Cuntz-Pimsner covariant if and only if {ijj(mj) : < j < N} is a Cuntz 
family. 

Proof. (1) The relations il){mj)*ip{mj) = Tr((mj , rrij)) = tt(1) and our convention that 
7r(l) = 1 (see Remark 12 .4[) imply that the ip(mj) are isometries. Next, we fix a G B, let 
q := J2f=Q ip(mj)ip(mj)* , and compute using the reconstruction formula ( 12. lft : 

N-l 

(2.3) qn(a)q = ^ VH m jM m j)M a M m fcM™fc)* 

j,k=0 
N-l 

= ^ ^(^jM^j ; a ■ m k ))tp(m k )* 

j,k=0 

N-l N-l 

= ^ ( ^2 ' ( m i ' a ' m fc)))^(^fc)* 

k=0 j=0 
N-l 

= ^2?p(a- m k )4>(m k )* 

k=0 

= Tr(a)q. 

Taking a = 1 in (12. 3p shows that q 2 = q, and since q is self-adjoint it is a projection. 
Since each i/j(rrij) is an isometry, each ijj(mj)ijj(mj)* is a projection, and since their sum 
is a projection, their ranges must be mutually orthogonal. Thus {i/j(m,j)} is a Toeplitz- 
Cuntz family. Next we use (I2.3P again to see that qir(a) = (iT(a*)q)* = (qTr(a*)q)* = 
qTr(a)q = n(a)q, and we have proved (1). 

(2) Suppose that (ip, tt) is Cuntz-Pimsner covariant. Plugging the formula (12. 2p for a = 1 
into (ip, 71)^^(0(1)) = 7r(l) = 1 shows that . i/j(mj)ijj(mj)* = 1, so {^(nij)} is a Cuntz 
family. On the other hand, if {ip(rrij)} is a Cuntz family, then we can deduce from (12. 2|) 



As is always the case here; when the left action on the bimodule M contains non-compact operators, 
there are several competing definitions of O(M). 
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(^,vr)( 1 )(0(a)) = ^^(m J )^(a*-m J 



)* = ^2 ^( m j)^(^i)*7r(a) = 7r(a), 



j=0 

and 7r) is Cuntz-Pimsner covariant. 



3=0 



□ 



2.2. Exel systems and crossed products. Let a be an endomorphism of a unital 
C*-algebra B. A transfer operator L for (5, a) is a positive linear map L : B — > B such 
that L(a(a)6) = aL(b) for all a,b £ B. We call the triple (5, a, L) an Exel system. 

Given an Exel system (B,a,L), we construct a right-Hilbert 5-module Ml over B 
as in [1] and p]. Let -Bl be a copy of the underlying vector space of -B. Define a right 
action of a G B on m G -Bl by m ■ a = ma (a), and a -B- valued pairing on B>l by 



Modding out by {m : (m , m) — 0} and completing yields a right Hilbert 5-module Ml- 
The action of B by left multiplication on Bl extends to an action of B by adjointable 
operators on Ml which is implemented by a unital homomorphism : B — > C(Ml), 
and and thus makes Ml into a right-Hilbert bimodule over B. 

Exel's crossed product is constructed in two stages. First he forms a Toeplitz algebra 
T(B,a, L), which is isomorphic to T(M L ) (see [H Corollary 3.2]). Then the crossed 
product B x q> l N is the quotient of T(M L ) by the ideal generated by the elements 



(see [TJ Lemma 3.7]). When Ml has a finite Parseval frame and the projection a(l) 
is full, we have 0~ 1 (/C(M L )) = B = K a , and B x] aL N is the Cuntz-Pimsner algebra 



For us, the main examples of Exel systems come from surjective endomorphisms a 
of a compact group K with finite kernel: the corresponding Exel system (C(K), a, L) 
has ot{f) = f o cr and L defined by averaging over the fibres of a, as in (11. ip . The next 
lemma is a mild generalisation of [T71 Proposition 1]. 

Lemma 2.6. Suppose that o : K — > K is a surjective endomorphism of a compact 
abelian group K with N := |kercr| < oo, and (C(K),a, L) is the corresponding Exel 
system. Then the norm on C(K)l defined by the inner product is equivalent to the usual 
sup-norm, and C(K)l is complete. It has an orthonormal basis {rrij : < j < N}. 

Proof. The assertions about the norm and the completeness are proved in [T3"| 
Lemma 3.3], for example. Since 7 H- 7|kcro- is surjective and | (ker ex) A | = |kera| = N, 
we can find a subset {7^ : < i < N} of K such that {7i|kcro-} is all of (kera) A . Then 



(m , n) = L(m*n) for m, n G Bl- 



i B (a) - {iM L ^ B ) {l \(t>{a)) for a G K a := ^ X (/C(M L )) n Ba(B)B 



0(M L ). 



(li,lj)L{k) = T7 7i(07i(0 



a(l)=k 




li{Qo)lj{.Qo) f or an Y fixed /q such that cr(Zo) = k 



£Gker a 



1 



N 



CSker cr 
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If i ^ j, then (7 i ~ 1 7j)|kcro- is a nontrivial character of ker a, and its range is a nontrivial 
subgroup of T, so the sum vanishes. If i = j, then the sum is N. So {jj} is orthonormal. 

We still need to see that {7-,} generates C(K)l as a Hilbert module. The Stone- 
Weierstrass theorem implies that the characters of K span a dense *-subalgebra of 
C(K), and hence by the equivalence of the norms, they also span a dense subspace of 
C(K)xj. So it suffices to show that each 7 G K is in the submodule generated by {7,}. 
Since (kercr) A = {jj}, there exists j such that 7|kcr<r = 7j- Then 7,T 1 7 vanishes on 
ker a, and there is a character x such that 7-T 1 7 = X a - This equation unravels as 
7 — lj{x a ) = lj a (x) — lj ' Xi so it implies that 7 belongs to the submodule generated 
by {7,}. □ 

Example 2.7. Suppose that A G M^(Z) is an integer matrix with |detA| > 1, and 
a a is the endomorphism of T d given by (Ta(g 2wix ) = e 2nlAx for x G M d . Then cr^ is 
surjective (because A : M d — > M. d is), and ker a a has AT := | det A\ elements. A function 
m G C(T d )L such that (m , m)(z) = 1 for all z is called a quadrature mirror filter for 
dilation by A, and an orthonormal basis for C(T d )L is a /liter franA;. Lemma 12.61 savs 
that for every A, filter banks exist. 

Remark 2.8. Although the dilation matrices A are of great relevance to wavelets, the 
filter banks we constructed in the proof of Lemma 12.61 are not the kind which are useful 
for the construction of wavelets. There one wants the first filter m to be low-pass, which 
means roughly that m (l) mo is smooth near 1, and mo does not vanish on a 

sufficiently large neighbourhood of 1; for the basis in Lemma l2~!6| we have |mo(z)| = 1 for 
all z, and mo is all-pass. The matrix completion problem considered in [T7j asks whether, 
given a low-pass filter mo, one can find a filter bank {mj} which includes the given mo- 
This amounts to asking that the submodule m^ := {m G C(T d )i, : (m , m ) = 0} is free. 
In [T?j §4], Packer and Rieffel show by example that it need not be free if | det^4| > 2 
and d > 4. Of course, since m^ is a direct summand of a free module, it always has a 
Parseval frame. 

When a is the endomorphism of C(K) coming from a surjective endomorphism a of 
K, we know from Lemma [2.61 that = C(K)l admits an orthonormal basis, and the 
associated endomorphism a : f H- / o a is unital, so a(l) = 1 is certainly full. Thus 
for the systems of interest to us, Exel's crosed product B xi Qi l N is isomorphic to the 
Cuntz-Pimsner algebra 0(Ml). We will use this identification without comment. 



3. The six-term exact sequence 

We assume throughout this section that (B, a, L) is an Exel system and that {rrij : 
< j < N} is a Parseval frame for Ml. We write Q for the quotient map from 
T(Ml) — > 0(Ml), and (ip,7r) for the universal Toeplitz covariant representation of Ml 
in T{M L ). 
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To construct our exact sequence for K*(0(M)), we analyse the six-term exact se- 
quence 

(3.1) K QmQ)-^K (T(M L ))-^K (O(M L )) 

8 1 S 

Ki(0(M L )) Ki(T{M L )) — Ki(keiQ). 

We begin by recalling from [T§} Theorem 4.4] that the homomorphism n : B — > T[Ml) 
induces an isomorphism of Ki(B) onto Ki(T(M L )), so we can replace -£Q(T(M L )) with 
Ki(B) provided we can identify the maps. Next we introduce our "i^-theoretic left 
inverse" for a, and then we will work towards showing that B is a full corner in ker Q, 
so that we can replace Ki(keiQ) with Ki{B). 

Part (3) of the next result will not be used in this section; it is included here because 
it shows how Vt relates to a, and gives a hint of why we view it as a "i^-theoretic left 
inverse" for a. 

Lemma 3.1. Define Q : B — >■ M^(B) by Q(a) = {(rrij , a ■ m k ))j ik . Then 

(1) Q is a homomorphism of C*- algebras; 

(2) Q is unital if and only if {rrij : < j < N} is an orthonormal basis; 

(3) if B is commutative and {rrij : < j < N} is orthonormal, then Q(a(a)) is the 
diagonal matrix aljv with diagonal entries a. 

Proof. For (1), we let a, b £ B and compute: first 

JV-l 

(Q(a)n(b)) jtk = /A m j > a " m i)( m i j b ■ m k) 

1=0 

N-l 

= (rrij , a ■ ( ^ m i ■ ( m i > b • J> 

1=0 

= (mj , a - (b- m k )) 
= Q{ab) j>k , 

and then 

fl(a*) = ({rrij , a* • m k )) jik = ((a • rrij , m k )) j>k = ({m k , a • rrij)*) j>k = ft(a)*. 

Part (2) is easy. For (3), we let g L : B L — >• be the quotient map, and consider 
m = G q(B L ). Then commutativity of £> gives 

m ■ a = q(b ■ a) = q(ba(a)) = q(a(a)b) = a (a) ■ q(b) = a (a) ■ m, 

and this formula extends to m £ by continuity. Thus 

tt(a(a)) jtk = (mj , a (a) ■ m k ) = (rrij , m k • a) = (rrij , m k )a = 8 jtk a, 

as required. □ 

To describe kerQ, we need some standard notation. We write Mf % for the i-fold 
internal tensor product Ml ®b ■ ■ ■ ®b Ml, which is itself a right-Hilbert bimodule over 
B. There is a Toeplitz representation 0®\ tt) of Mf k in T{M L ) such that = 
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[\l=i f° r elementary tensors £ = £1 (g> ■ ■ • <E> £& in M® fc (see Proposition 1.8], for 

example). By convention, we set Mf° := B and ip®° := 7T. Then from [TJ Lemma 2.4] 
we have 

(3.2) T(M L ) = span{^ fc (£)V^)* : K I > 0, £ 6 Mf fc , 77 G Mf }. 

We also recall from Lemma \2. 5( 1) that the element q := ^2^=$ ' ip(mj)ip(mj)* of T{Ml) 
is a projection which commutes with every it (a). 

Lemma 3.2. With the preceding notation, we have 

(1) 1 — 5 = 1 — Yl^=o V ; ( m i)V ; ( m j)* i s a full projection in ker Q; 

(2) (1 - q)ip® k (0 = for all £ G Mf k with k > 1; and 

(3) kerQ = span{^® fc (£)(l - q)ip® l (v)* ■ M > 0,£ G M® fc , 77 G Mf }. 

Proof. (1) The reconstruction formula implies that 0(a) = Xlj^o 1 ©a-m,-,mj> an d so 

(3.3) (V, 7r)«(0(a)) = ]T ^(a ■ m^VK)* = vr(a)g. 

j'=i 

This implies in particular that 

Q(l - g) = Q(vr(l) - Tr(l)g) = Q(tt(1) - ty, tt)«(0(1))) = 0, 

so 1 — q belongs to kerQ. Since kerQ is by definition the ideal in T[Ml) generated by 
the elements ir{a) — (ip,n)^((p(a)) for a G B, (13. 3p also implies that kerQ is generated 
by the elements vr(a)(l — q), and hence by the single element 1 — q. This says precisely 
that the projection 1 — q is full. 

(2) First we consider m G Mf 1 = Ml. The reconstruction formula gives 

N-1 N-1 

qij){m) = ■ip(mj)ip(mj)*ip(m) = i[)(mj ■ (rrij , m)) = ip(m), 

so (1 — q)ip(m) = 0. Now for k > 1 and for an elementary tensor £ = £1 <S> • • • <S> £&, 
we have (1 — q)il)® k (£) = (1 — q) ( f^ =1 ^(£i)) = 0, and the result extends to arbitrary 
£ G M® k by linearity and continuity. 

(3) In view of part (2), we can deduce from Q that kerQ = T(M L )(1 - q)T{M L ) 
is spanned by the elements of the form 

^ fc (£)7r(a)*(l - q)ir(b)^ l (r,y = ^ fe (£ • a)(l - 9)^(17 ■ &*)* 

for £ G M® fc , 7/ G M® 1 and a, 6 G B, which gives (3). □ 

Lemma 3.3. There is a homomorphism p : B — » kerQ stjc/j t/iat p(a) = 7r(a)(l — q), 
and p is an isomomorphism of B onto (1 — q) ker Q(l — q). 

Proof. Lemma 13.21 says that vr(a)(l — q) belongs to kerQ and Lemma 13.11 says that q 
commutes with every it (a), so there is a homomorphism p : B — > (1 — q) ker Q(l — q) C 
kerQ such that p(a) = 7r(a)(l — q). From parts (2) and (3) of Lemma [3.21 we get: 

(1 -g)kerQ(l - q) = span{(l - o)^® fe (£)(l - q)^ j (r])*(l - q) :k,l>0} 
= span{(l — g)7r(a)(l — g)7r(6)(l — q) : a, b G B} 
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= span{(l — q)n(ab) : a,b G B}, 

which is precisely the range of p. So p is surjective. 

To see that p is injective we choose a faithful representation wq : B — > B(H) and 
consider the Fock representation (i/j f ,tt f ) of Ml induced from 7r , as described in [7J 
Example 1.4]. The underlying space of this Fock representation is F(Ml) ®# "H := 
fc>o (M® fc ® B %)] B acts diagonally on the left, and M L acts by creation operators. 
The crucial point for us is that each i/jp^m)* is an annihilation operator which vanishes 
on the subspace B® B U = Mf ® B Uoi F(M L ) ®b 

Now suppose that a G B. Then 

JV-l 

= ^ F x n F {p{a)) = i/; F X 7r F (7r(a)(l - <?)) = 7r F (a)(l - ^ xjj F (m j )xjj F (m j )*') . 
Since ip(mj)* vanishes on £> ®# "H, we have 

JV-l 

p(a) = 7r F (a) fl - ip F {m )ii F {m )*\ (1 <g) B /i) = for all /i G % 

i=o 

7i>(a)(l ® B h) = for all h e H 

=> a ®b h = for all /i G H 

==>- 7To(a)/i = for all h ETL, 

which implies that a = because 7r is faithful. □ 

Lemma [3.31 implies we can replace Ki(kevQ) in (13.11) by Ki(B), as claimed. Now we 
need to check what this replacement does to the map t*. 

Proposition 3.4. The following diagram commutes for i = 0: 

(3.4) Ki{B) id ~ n * y Ki{B) 

p* 

Ktiker Q) Ki(T(M L )) 
If {m,j : < j < N} is orthonormal then the diagram also commutes for i — 1. 

Since Q : B — > Mn{B), the f2* in the diagram is really the composition of : 
Ki(B) -> Ki(M N (B)) with the isomorphism Ki(M N (B)) -»■ 1^(5); the latter is induced 
by the map which views an element in M r {M^{B)) as an element of M r ^{B). 

The proof needs two standard lemmas. The first says, loosely, that if we rewrite an 
r x r matrix of iV x N blocks as an N x N matrix of r x r blocks, then the resulting 
rN x rN matrices are unitarily equivalent. We agree that this can't be a surprise to 
anyone, and we apologise for failing to come up with more elegant notation. 

Lemma 3.5. Suppose that B is a C* -algebra, r > 1 and N > 2 are integers, and 

{bj, S ;k,t ■ < j, k < N and < s, t < r} 

is a subset of B. For m, n satisfying < m, n < rN — 1, we define 

c m ,n = bj tS ;k,t where m = sN + j and n = tN + k, and 
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d, 
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bj, S ;k,t where m = jr + s and n = kr + t. 



Then there is a scalar unitary permutation matrix U such that the matrices C :- 
and D := {d m ^ n ) are related by C = UDU*. 



Proof. For < p, q < rN — 1 , we define 

1 if there exist k, t such that p = tN + k and q 



kr + t 



u 



p,g 



otherwise. 



Each row and column contain exactly one 1, so U :- 



[u 



p,qj 



is a scalar permutation 



matrix, and we can verify that both (CU) m>q and (UD) m q are equal to bj^kj where 
m = sN + j and q = kr + t, so CU = UD. □ 



Lemma 3.6. Suppose that S is an isometry in a unital C* -algebra B. Then 

'S 1-SS* 

s* 

is a unitary element of M 2 (B) and its class in Ki(B) is the identity. 



U :-- 



Proof. A straightforward calculation shows that U is unitary. 

Let T = C*(v) be the Toeplitz algebra. By Coburn's Theorem [2] there is a homo- 
morphism n s : T — > B such that n s {v) = S. Since K±(T) = (see, for example, 
Remark 11.2.2]), 

1 — vv* 



[1] in Ki(T), 



and hence 



S 1-SS* 
s* 



1 — vv* 

V* 



(tts),([1]) = [1] in Ki(B). □ 



Proof of Proposition I3~^l We start with i = 0. Let a = (a s>t ) be a projection in M r (B). 
For 7r : A — > B, we write 7r r for the induced homomorphism of M r (A) into M r (B). Then 
we have 

p,([a]) = [(p(a r , s )} = [(7r(a S)t )(l - ?))] = [(7r(a M ))(l - g)l P )] 
= [7r r (a)((l - g)l r )] = [vr r (a)] - [(7r r (a)(gl r ))], and 
7r* o (id — n*)([a]) = [7r r (a)] — 7r* o f2 # ([a]), 

so it suffices to show that [7r r (a)(gl r )] = 7r*of2*([a]) in K (T(Ml)). The class tt* ofl„([a]) 
appears as the class of the r x r block matrix 7r r Ar(f2 r .(a)) whose (s, t) entry is the N x N 
block \Tr({mj , a S; t -mk))) . k - In other words, with bj tS] k,t = 7r((mj , a s> ( • rrik)), the matrix 
7r r Ar(f2 r (a)) is the matrix C = (c m .„) in Lemma [3.51 

We now consider the matrix T in M^{M r {T{ML))) defined by 

f ip(mo)l r ■■■ ip(m N _ 
(3.5) 0. ••• r 



Computations show that TT* = (ql r ) © r (jv-i), and since 7i r (a) is a projection which 
commutes with ql r , we deduce that (vr r (a) © r (Ar_i))T is a partial isometry which 
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implements a Murray-von Neumann equivalence between T*{n r {a) © O t (n-i))T and 
(•7iy(a) © O r (Ar_i))TT* = (ir r (a)(ql r )) © O r (jv-i). Thus we have 

[n r (a)(ql r )] = [ir r (a)(ql r ) © O p (jv_i)] = [T*(?r r (a) © O r(JV -i))T] . 

Another computation shows that the (J, k) entry of T*{n r (a) © O r (jv-i))T is the r x r 
matrix (TT r ((rrij , a Sjt -mfc)l r )) . Thus with the same choice of &j> ; fc,t = 7r((mj , a^t-wifc)), 
T*(7r r (a) ©O r (jy_i))T is the matrix A> = (c/ mn ) in Lemma 1331 Since unitarily equivalent 
projections have the same class in Ao, we can therefore deduce from Lemma [3.51 that 

(3.6) [ir r (a)(ql r )] = [T*(n r (a) © O r(A r-i))T] = [n rN (Q r (a))] =ix*o ft* ([a])]. 

Thus Diagram I3.4I commutes when 2 = 0. 

Now consider % — 1, where we assume in addition that {mj} is orthonormal. Let u 
be a unitary in M T (B). To compute p* : K\(B) — > Ai(kerQ) we observe that p is the 
composition of a unital isomorphism of B onto (1 — g) ker Q(l — q), which takes [u] to 
[p r (w)] = [7T r (w)((l — q)l r )}, with the inclusion of (1 — q) ker Q(l — q) as a full corner in 
the non-unital algebra kerQ, which takes [7r r (w)((l — q)l r )} to [7r r (u)((l — g)l r ) + gl r ] G 
A'!((kerQ)+) = Ai(kerQ). On the other hand, 

7r* o (id —ft* )([«]) = [7r r (w)] — [n rN o Q r (u)]. 

So we need to show that 

(3.7) [(7T r (n)((l - q)l r ) + ql r ) © l r (Ar-i)] = [7T P (u) © l r (JV-i)] - Kjv ° ft r H] 

in Ai (T(Ml)). To this end, we note that the left-hand side of (13 .7p is unchanged by 
pre- or post-multiplying by any invertible matrix C G M 2 ,-Ar(T(Mi)) whose Ai class is 
1. In particular, we can do this when C is: 

• a unitary of the form 

's i-ss* s 
s* 

where S G M rN (T(M L )) is an isometry (see Lemma [3TB1) ; 
an upper- or lower-triangular matrix of the form 

T A" 
1 



c 



c 



or C 



1 
A 1 



(which are connected to via i4 (q 'f) an d its transpose); 
• any constant invertible matrix C in M2 r Ar(C) (because GL2 r Ar(C) is connected); 
this implies that we can perform row and column operations without changing 
the class in K±. 

Since {rrij} is an orthonormal basis, the matrix T defined at (13.51) is an isometry in 
M rN {T{M L )). Thus 

[(7T r («)((l - q)l r ) + glr) © lr(N-l)] 

{n r {u)((l - q)l r ) + ql r ) © l r (jv-i) 

(7T r (tt)((l - q)l r ) + ql r ) © l r (N-l) 
r N 



OrN 
l r N 

r N 
l r N 



T 

r N 

T 
r N 



lrN ~ TT 

(1 - q)l r © 1 



r(N-l) 
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((7iy(u)((l - q)l r ) + ql r ) © h(N-i))T 7T r (w)((l - g)l r ) © l r( 7v_i) N 

OrN T* 



which, since (1 — q)ip(mi) = by Lemma l3.2f 2). is 



T 7r r (u)((l - q)l r ) ffi l r {N-l) 



T 7r r (u)((l - q)l r ) © l r (jv_i) 

OrAf T* 

T H r (u) © l r (jv-l) 
r N T* 



l rN T*(-K r {u) © l r (JV-l)) 
O r iV IrAf 



since TT* = ql r © O r (jv-i) and (gl r )7r r (it) = 7r r (-u)(gl r ). By an elementary row operation 
this is 



7T r (u) © l r (JV-l) T 

T* O r Ar 

7T r (u) © l r (AT-l) T 

T* rN 



l rN -(n r (u x ) © l r (jv-i))T 

OriV IriV 



7T r (u) © l r (JV-l) rA r 

T* -T*(7r r (n- 1 )©l r(7V _ 1) )T;_ 

l r iV O r JV 
-^(^(OelrfJV-l)) W 
7T r (lt) © l r (JV-l) O r jy 

0,7V -T*(vr r ( M - 1 )©l r(A r_ 1) )T;_ 



7T r (lt) © 1 r N 

t* -r*(7r r (« _1 )©i)ry 

IriV r 7V 
OriV — IriV 



= [tt p (u) © l, ( jv-i)] + [T*(n r (u^) © l^.^T]. 

Now we recall from the argument in the second paragraph (see (I3.6|) ) that 

[T*(7r r (M _1 ) © l r( jv_i))T] = [7r rN (tt r (u~ 1 ))] = -[it rN oQ r (u)], 

and we see that we have proved what we wanted. □ 

Theorem 3.7. Let (B, a, L) be an Exel system with B unital and separable, and suppose 
that M L has an orthonormal basis {mj}^ 1 . Let (JmliJb) be the canonical Cuntz- 
Pimsner covariant representation of in 0(Ml). Then there is an exact sequence 

(3.8) 



K (B) -^-^ K (B) K (O{M L )) 



P* oil 



P* °5o 



K x iO{M L ))J^-K x {B)^-^-K x {B). 

Proof. The canonical representation {jml i 3 b) * s the composition of the universal 
Toeplitz representation (■?/>, n) of M L in T(M L ) with the quotient map Q, and 
in particular jb = Q ° 7r. Since £> is separable, [151 Theorem 4.4] says that the 
homomorphism n : B — > T{Ml) induces an isomorphism 7r* : Ki{B) — > K i {T{Mi J )) ) 
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and since p : B — > ker Q is an isomorphism onto a full corner, is an isomorphism. So 
splicing the commutative diagram of Proposition 13.41 into (13.1 1) gives the result. □ 

4. Endomorphisms arising from dilation matrices 

Throughout this section, d is an integer > 2 and A G is an integer dilation 

matrix, by which we mean that all the complex eigenvalues A of A satisfy |A| > 1. We 
consider the surjective endomorphism a a of T d defined by <JA{e 2mx ) = e 2m for x G M. d , 
which has Ikera^l = | detv4|, and the associated Exel system (C(T d ), cya, L), where 
is the endomorphism of C(T d ) given by a a- 

We start by showing that C(T d ) x Qa ,l N = O(Ml) is simple and purely infinite. 
We deduce simplicity from results of Exel and Vershik pj on crossed products by en- 
domorphisms, and pure infiniteness from results of Katsura [12] on the C*-algebras of 
topological graphs. So we need to note that the map / t— > N 1 / 2 f is an isomorphism of 
the bimodule Ml = C(K)l onto the bimodule of the topological graph E with E° = T d , 
E 1 — T d , r — id and s = a a, and hence the crossed product C(T d ) M tt)£ N = 0(M L ) 
can also be viewed as the C*-algebra C*(E) studied in [TTj [T2"]. 

We need the following lemma on the operator norms of A n acting on M. d . 

Lemma 4.1. We have ||^4 _n || —^0 as n — > oo. 

Proof. For a real matrix B, the operator norms of B in B(M. d ) and B(C d ) coincide (the 
C*-identities imply that both are equal to the square root of the largest eigenvalue of 
B T B). So we may as well work over C, and then there exists P G GL^(C) such that 
P~ l A~ x P is in Jordan canonical form. Thus P~ l A~ x P has the form D + N where D 
is diagonal, iV is nilpotent with N d = 0, and D and N commute. The entries of D are 
the reciprocals of the eigenvalues of A, so 

||D|| = max{|A _1 | : A is an eigenvalue of A} < 1, 

and ||iV|| < 1 because N is a truncated shift. Since \\A- n \\ < ||P||||P- 1 ||||(D + JV) n ||, it 
suffices to show that \\(D + N) n \\ -)■ as n -> oo. 

Since D and N commute and N d = 0, for n > d the binomial theorem gives 

\\(D + N) 

and since ||D d_1_fe || < IIDII^ 1 "^ < 1 for < k < d — 1, we have 

d-l , V 

\\(D + N) n \\ < \\D\\- d+1 \\D\\ n J2[!) = \\D\\~ d+1 \\D\\ n f(n) 

where / is a polynomial of degree d — 1. But ||D|| n /(n) = exp(nln ||£)||)/(n) — > as 
n — > oo because In \\D\\ < 0, and the lemma follows. □ 

Proposition 4.2. The Cuntz-Pimsner algebra 0(Ml) is simple and purely infinite. 

Proof. We show that 0{Ml) is simple using pi Theorem 11.2], which says that 
C(T d ) x a ^ N is simple if and only if a a is irreducible. We recall from 0, §11] that 
x, y G T d are trajectory-equivalent, written x ~ y, if there are n, m G N such that 



d-l 

E 

fc=0 



n 



jjn-k jyk 



< WD 



|n-d+l 

fc=0 



\D 



d-l-k 



14 



EXEL, AN HUEF, AND RAEBURN 



cr^ix) = cr™(y), and a subset Y C T d is invariant if x ~ y G Y implies that x G Y; 
is irreducible if the only closed invariant sets are and T d . 

Let Y be a non-empty closed invariant subset of T d , and pick a point e 2niy G Y". We 
need to show that Y = T d . Fix e 2nlz G T d . Since the unit cube in M d has diameter 
y/d, for every n G N we can find k n G Z d such that \A n z — (y + fc n )| < v^rf- Then 
x n := A~ n (y + k n ) has <r^(e 27ri:Cn ) = e 27TlAnXn = e 2my G Y, and invariance implies that 
e 2mx n g y a i so . Lemma 14.11 implies that 

|z - x n \ < \\A~ n \\\A n z -{y + k n )\ < \\A~ n \\Vd ->■ as n ->■ oo, 

so x n — )■ z in M d and e 2ntXn — > e 2mz . Since Y is closed, this implies that e 2mz G Y, as 
required. Thus a a is irreducible, and 0{Mj J ) is simple. 

To show that 0(M L ) is purely infinite we realise 0(M L ) = C(T d ) x QjL N as C*(E) 
with E = (T d ,T d ,id,a A ). Since C*(E) = 0(M L ) is simple, E is minimal by [T5J 
Proposition 1.11]. So by [121 Theorem A] it suffices to prove that E is contracting at some 
vertex vq G E° in the sense of Definition 2.3 of [12]; we will show that E is contracting 
at v — (1,1, ... , 1). First, we need to see that the positive orbit {z : <j\{z) = v} of v 
is dense in E° = T d . The positive orbit of v contains all points of the form e 2mA " k for 
n G N and k G *L d , and it follows from our proof of the irreducibility of a a above (with 
y — 0) that this positive orbit is dense in E°. 

Second, we fix a neighbourhood V of v ; we need to show that V contains a contracting 
open set W (see [121 Definition 2.3]). For this, it suffices to find a open neighbourhood 
W of v such that W G V and C cr^(W) for some k > 1. By Lemma 14.11 we can 
choose such that ||^4 _A; || < 1. Then for every e > and every x in the closed unit 
ball 5(0, e) in R d , we have \A~ k x\ < e, so x = A k (A~ k x) belongs to A k (B(0,e)). Thus 
B(0,e) C A k (B(0,e)). The inequality ||A fc A- fc || < \\A k \\ \\A~ k \\ implies that \\A k \\ > 1, 
so for every e > there exists y G B(0, e) such that \A k y\ > e, and 5(0, e) C A fc (_B(0, e)). 
If e is small enough to ensure that x H- e 2 ™ is one-to-one on A k (B(0, e)), then W := 
| e 27nx . x ^ 5(0, e)} satisfies W C cr^(W), and by taking e smaller still we can ensure 
that W C V. Thus is contracting, and the result follows from [121 Theorem A]. □ 

We now want to calculate the .fT-theory of C(T d ) x Qa ,l N = O(Ml), and we aim to 
use Theorem 13.71 To do this, we need descriptions of K*(C(Y d )) and the map Q*. 

Lemma 4.3. Suppose that (B, a, L) is an Exel system with B commutative, that 
admits an orthonormal basis {rrtj : < j < N}, and that Q : B — > M^(B) is the 
homomorphism described in Lemma 13. 1[ Then o a* is multiplication by N on both 
K (B) andK^B). 

Proof. We know from Lemma l3TlT 3) that fioa(a) = al n . If b G M r (B), then (Qoa) r (b) 
is the N x N block matrix which has 0s off the diagonal and a r (b) down the diagonal. 
If we view (Q o a) r (b) as an element of M r (M^(B)), as in Lemma 13.51 it becomes 
b © b © • • ■ © b. Whether b is a projection or a unitary, [b © • • ■ © b] = N[b]. Thus by 
Lemma [3.51 we have 



fl, o «,([&]) = (ft o a), ([6)] = [(ft o a ) r (6)] = [6 © • • • © b] = N[b]. □ 
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Ji proved in [5] that the Chern character is a Z/2-graded ring isomorphism of 
K*(C(T d )) = K*(T d ) onto the integral cohomolo gy ring 

H*(T d ,Z) := &™ z H k (T d ,Z) = ® d k=0 H k (T d , Z) , 

which in turn is isomorphic as a Z-graded ring to the exterior algebra /\* Z d . Thus the 
ring H*(T d ,Z) is generated by H 1 (T d ,1i), which is isomorphic to the set of homotopy 
classes of continuous functions from T d to T, and is the free abelian group generated 
by the coordinate functions : z — (z±, ■ ■ ■ , z n ) i— > z^. Since the homomorphism a* is 
induced by a continuous map o~ A '■ T d — > T d , the corresponding ring homomorphism on 
H*(T d ,Z) is the map o~ A , which respects the Z-grading. Thus we can compute a* on 
/\* Z d by working out what a* A does on if 1 (T rf , Z) using the basis {eu ■= [uk] : 1 < k < 
d}, and then taking exterior powers. Once we know what a* is, we can use the formula 
for f2* o a* in Lemma 14.31 to work out what f2* is. 

Lemma 4.4. With respect to the basis {[«*,•]}, a* : span{[w fc ]} — > span{[w fc ]} is multipli- 
cation by the transpose A T of A. 

Proof. We have = = [uu ° cr A }. Since 

u k o a c (e 2wix ) = u k (e 27riAx ) = e 2ni ^ ak ^ = Y['' 2:: J 

j 

= Y[(<- :; ' r: )"--> = \\ Uj {e 2 ™ x ) ak ^ 

j j 

we have u k o a A = [J^. «" fcJ . Hence [u k o a A ] = J2j akj [uj] ■ □ 

Since the 0-graded component is isomorphic to H°(T d ,Z), the free abelian group 
generated by the connected components, the action of a* on the 0-component /\°{Z) = Z 
is the identity map. For n = 1, Lemma 14.41 implies that a* = A T . For n > 1, we use 
the basis 

£ n = {ej = e h A • ■ ■ A e jn : J C {1, . . . , d}, \ J\ = n, J = {ji < j 2 < ■ ■ ■ < j n }} 

for /\ n Z d . For e K G £ n , we write K' = {l,...,d}\K. With K and K' listed in 
increasing order as K = {ki < ■ ■ < k n } and K' = {k n+ i < ■ ■ ■ < kj}, we let r K be the 
permutation % H- ki for 1 < k < d. For subsets K, J of the same size, we write A^,j for 
the submatrix of A whose entries belong to the rows in K and the columns in J . The 
following Lemma is essentially Lemma 1 of [T?[ Chapter 5]; we have included a short 
proof because the conventions of [Hj are different (matrices act on the right of vector 
spaces, for example). 

Lemma 4.5. Let 1 < n < d. The matrix C n of a*\ := f\ n Z d — > f\ n Z d with respect to 
the basis £ n has (J,K) entry detAx,j- 

Proof. Fix ck G £ n with K = {ki < ■ ■ ■ < k n }. Then 

(/\ n A T )(e K ) = (/\ n A T )(e kl A---AekJ 
= A T e kl A • • ■ A A T e kn 
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d 

^ ^ a ki,m 1 ■ ■ • Ofc n ,m n (Cmi A " • • A e m?l ) 

mi=l,...,m„=l 

= ^ ^ ^ ^ a fci,mi • • • ( 2fc n ,m n (Cmi A • • • A Gm„) 

ejGf„ {mi,...,m„}=J 

= $Z 51 a *i.»Cn) • • • a *=«^On)( e ^O'i) A • • • A e^)) 

ej££„ aeSn 

= Yl Yl (- 1 ) dCgCTa fci,-(ii) • • • a fen > cr(i„)(ei 1 A ■ ■ ■ A e jn ) 

ej££ n creSn 

= ( det A K,j)ej. □ 

We are now ready to compute the matrix B n of f2* on /\ Z d with respect to the same 
basis S n . The answer must, of course, be an integer matrix. But Lemma 14.31 implies 
that C n is invertible as a real matrix, and hence if we can find matrices B n such that 
B n C n = Nl n , then uniqueness of the real inverse tells us that B n is the matrix of Q*. 

Proposition 4.6. Let B = | detv4|, B^ = sign(detA), and 

-l) dc s(r K r L ) det 04^,z/)) if det A > 1; 




K,L 



-l) dc ^ TKT ^det(A KI<L/ )) ^ z/detA<-l. 



K,L 



(1) Then B n C n = | detA|l where 1 is the (^) x (^) identity matrix. 

(2) We have 1 - B = 1 - | det A\ < 0, det(l - B n ) ^ for 1 < n < d, and 

fo if del A> I 
1 _ B d = < 

[2 if det A <-l. 

For the proof of Proposition 14.61 we need the following lemma; its first part appears 
as equation (5.3.7) in [2], for example. 

Lemma 4.7. Fix n satisfying 1 < n < d — 1. 

(1) If ej E £ n , then 

det A = (-l) dcg(TA ' rj) det{A KtJ ) det{A K , tJ ,). 

(2) If ej,ei G £ n and L ^ J , then 

(-^degC^r,) det(y 4 X J ) det(A*,, £ = 0. 

Proof. (1) Fix ej G £ n . We have 

detA= ^(-l) deg<J a CT(1)!l ...a CT((J)!d 

= (-i) dcsrj E(- 1 ) dcSffa ^--- a ^ 

trG5 d 
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which, by reordering the sum according to the image of I n := {1, . . . ,n} under a, is 

(4-i) = (-i) dcsrj E E (- 1 ) dcs<T ^(D J1 • • • a ^u- 

e K &£ n {a:a(I n )=K} 

Note that for fixed a G S n such that a(I n ) = K we have 

cr = (cr^ x a K >) o r K 
where cxx(fcj) := cr(i) and o~K'{h) '■= So 

dUD = (-i) dcgrj E E (- 1 ) dcsrK (- 1 ) dcs(aA " XffK ' ) ^( fcl ) J1 • ■•fl.xw*- 

e K e£ n {a:a(I„)=K} 

' a ^K'( k n+l),jn + l ■ ■ ■ a <T K l{kd),3d 

= (-i)*™ £ £ (-l) dc ^a Q(fcl)jl . . .a a(fe „ )jV 

• (-1) eg a^ (fcn+1 ) !in+1 . . . a^),^ 
= £ (-l) dc s^^)det(A x>J )det(^ v O- 

(2) If L ^ J then L' 7^ J' and L' D J 7^ 0. Consider the matrix D whose entries are 
those of A except that the L\J columns of D have been replaced by copies of the J\L 
columns of A. Thus det.D = 0. Note that Ak,j and Dk,l have the same columns up 
to permutation, so det(As-,j) = ± det (-D/^l)- For every K we have Dk',u = Ak>,u, so 
using (1) we get 

(_i)deg(r^) det (A K)J ) det(A K , <LI ) 

= ± E (-l) deg(TlcTj) det(L>^ L ) detpj^O = det D = 0. □ 

Remark 4.8. In [TU page 92], it is observed that the coefficient (— l) dc s( T «" r ^) can be 
realised as the product nr=i( — 1)- Ji+A '' i . To see this, first observe that (— l) de s( r ^) = 
Q" =1 (— l)^ - * (because j n — n, for example, is the number of transpositions required 
to move j n to its correct place in J' without changing the ordering of J'), and then 

(_l)dcg(T A -Tj) _ (_l)(j'i-*) + (Jfei-»). 

Proof of Proposition \A.Q[ Say det A > 1. Then the (J, L) entry of C n B n is 

E det^X-l)* 6 ^^ det^,^,) 

which, by Lemma \4.7\ equals 5j^(det A)l. If det A < —1 the same calculation gives 
-S J>L (detA)l = S J>L \ detA|l. Thus C nJ B n = | detA|l = B n C n . This gives (1). 

The statements in (2) about B and B d are immediate, so we suppose 1 < n < d — 1. 
To compute det(J — B n ) we work over C, and choose a basis for C d such that A is 
upper-triangular. We claim that if J — {ji < ■ ■ ■ < j n } > K = {k\ < ■ ■ ■ < k n } in 
the lexicographical order, then det(Aj t x) =0. If J > K then there exists m such that 



18 EXEL, AN HUEF, AND RAEBURN 

ji = ki for i < m and j m > k m . Since A is upper-triangular, j m > k m implies aj mjkm = 0. 
Moreover, j n - m+1 > ■■■> j m+1 > j m > k m , so Aj, K has the form 

a ( U * 

Aj,K - y 

where U is an (m — 1) x (m — 1) upper-triangular matrix, and V is a square matrix 
with the first column consisting of zeros. Thus det(Ajx) = 0, as claimed. So if we 
order £ n with the lexicographic order, then the matrix (det(AK,j))j,K of a*| = f\ n A T 
is lower-triangular. Hence its inverse (det A)~ 1 B n is also lower-triangular, and so is B n . 
The diagonal entries of B n are det(A K i K >) = YlkeK' a M> since eacn a k,k is an eigenvalue 
of A, we have (a^l > 1, and each diagonal entry of B n has absolute value greater than 
1. Since B n is lower-triangular, it follows that det(l — B n ) ^ 0. □ 

Theorem 4.9. Lei A be a dilation matrix A e GLd(Z) with d > 1, and define B n as 
in Proposition \A.6[ Let Ml be the bimodule for the Exel system (C(T d ), a a, L) and for 
which C(T d ) x aAtL N = 0(M L ). 

(1) If det A > 1 and d is odd, then 

K (O(M L )) = ( n cvcn> n < d coker(l - B n )) © Z, and 

JTi(0(M L )) = n odd> n < d coker(l - B n ). 
If det A > 1 and d is even, then 

K (O(M L )) = e neven , n < d coker(l - B n ), and 
K x {0{M L )) = (0 n oddi n K d coker(l - B n )) © Z. 

(2) If det A <-l, then 

K (O(M L )) = ncvcn !n < d coker(l - B n ), and 
K^OiMj)) = nodd , n < d coker(l - B n ). 

Proof. We identify 

Kl (C(T d )) - n oddj n < d A n Z d and A^ (C(T d )) = 0„ even> n < d A" Z d . 

Suppose that det A > 1. By Lemma 14.31 (f2 o a)* is multiplication by | detv4|, and 
by Proposition 14.61 (1) the matrix C n of a*| has inverse | det A\~ 1 B n ; it follows that the 
map id — f2* appearing in Diagram 13.81 is 

Seven n < ~ &») alld ©odd „<d(l " B n ) 

on if (C(T d )) and ifi(C(T d )), respectively. By Proposition S^2), each 1 - B n with 
n < d is injective, and 1 — = 0. 

Suppose that d is odd. Then ® even n < d (l — -B n ) is injective and 

ker (0 odd n < d (l - £„)) = ker(l - B d ) = Z. 
Thus Diagram 13.81 gives 

K x {0{M L )) - n odd , n < d coker(l - B n ) 
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and an exact sequence 

n cvcn , „ < d coker(l - B n ) . K (O(M L )) Z 0. 

Since Z is free this sequence splits, and the formula for Kq follows. 
The proof for even d is similar. 

For part (2), we just note that Proposition 14.6( 2) implies that 

©n even, n < d0~ ~ ^n) an d n odd, n < ~ 

are injective, and the result follows. □ 

For small d we can identify the B n in more familiar terms. Both Bq and Bd are just 
numbers (or rather, multiplication by those numbers on Z). Next we have: 

Proposition 4.10. For every d we have B\ = | det A\(A T )~ l . If we list the basis for 
/\ _1 Z d as fk '■= e/i j ... jC n\{fe}; then Bd-i is the matrix with (k,l) entry (—l) k+l a k .i (if 
det A >0) or (-l) k+l+i a kd (if det A <0). 

Proof. For each singleton set {k}, the permutation r^} is the cycle which pulls k to 
the front and moves the elements 1, • • - k — 1 to the right, which has degree k. The 
complements {k}' are the sets k := {1, ■ • • , k} \ {k}, and the number 

{-l) dcg{TKTL) det A {kysy = {-l) dcSTK+dc ^detA ki =(-l) k+l detA k i 

is the (I, k) entry in (det A)A~ l , and the (k, I) entry in (det A)(A T )^ 1 . The extra minus 
sign in the formula for B\ when det A < shows that B\ is (| det A\)(A T )~ 1 . 

The (k, I) entry in the matrix of Bd~\ with respect to the basis {fk} is the (k, I) entry 
in the matrix with respect to the basis £d-\- For K = k, tk is the cycle which moves 
k to the back and the last d — k terms one forward, which has degree d — k + 1. Since 
A^y is the lxl matrix with entry a k .u we have 

(- 1 )^r L ) detA ^ y ^ i = ( _ 1)( d- fc+ l)+( d -m) aM = ( _ 1)2 ( d+ l)-( fc+0a ^ = (_l)frH ajfci|- 

This immediately gives the result for det A > 0, and for det A < 0, the extra minus sign 
in the formula for Bd-\ means we need to replace (l) k+l by (—l) k+l+1 . □ 

We can now sum up our results for small d: Corollary 14.111 is well-known, as we 
observed in the introduction, but Corollary 14. 121 was a bit of a surprise. 

Corollary 4.11. Suppose N is a non-zero integer, and consider the Exel system 
(C(T),aN, L) associated to the covering map z \- > z . 

(1) IfN > 1, thenKo(C(T)^ aN>L n) = (Z/(N- 1)Z) ©Z and K\[C{T) x aiV; ,LN) = Z. 

(2) If N < -I, thenK Q (C(T)*i aN>L N) = Z/(iV-l)Z and #i(C(T) x aiVii N) = Z/2Z. 

Corollary 4.12. Suppose that A = (a^) £ M 2 (Z) is a dilation matrix. Then 



K (C(T 2 ) x QAii N) 



Z/(|detA| - 1)Z©Z if det A>1 

(Z/(|detA| - 1)Z) © (Z/2Z) if det A < -1, 
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and 



Ki(C(T ) x Qa ,lN) 



Zfficokerf 1 Gn ai2 ) ifdetA>l 
V a 21 1 - a 22 J 

coker ( 11 12 J z/detA<— 1. 
V -a 2i 1 + a 22 / 



Proof. The statement about i£o follows immediately from Theorem 14.91 For K±, we use 
the description of By = B 2 -\ in Proposition 14.101 (If we had used the description of 
Bi as | det A\(A T )~ 1 , we would have got a different matrix, because we would then be 
calculating it with respect to the basis {ei, e 2 } rather than {fx, f 2 } = {e 2 , ex}. However, 
the two matrices are conjugate in M 2 (Z), and hence have isomorphic cokernels.) □ 

We now look at the implications of these results for some concrete examples of dilation 
matrices. The first two were used in [16] to provide examples of projective multi- 
resolution analyses. 

Examples 4.13. (1) The matrix A = (° J) has det A = -2 < -1. So K X {C(T 2 ) x QA>i 
N) is the cokernel of ( } 2 ~\ )> since this matrix has determinant —1, it is invertible over 
Z, and we have 

K (C(T 2 ) x aAjL N) = Z/2Z and Ki(C(T 2 ) x a _ 4 , L N) = 0. 

These i^-groups are the same as those of 3 , but the class of the identity is different. To 
see the last statement, note that the class [1] of the identity in K (C(T 2 )) is the image 
of 1 G Z = /\° Z 2 , and when | det A\ = 2, 1 — B is invertible, so [1] belongs to the range 
of id — fi*. Thus the class of the identity 1c(t 2 )xn — jc(T)(l) in Kq{C{T 2 ) x Qa ,l N) is 0. 
For O3, on the other hand, [1] is the generator of Ko(Os). 

(2) The matrix A = ( } x \ ) has det A = 2 > I. So Corollary implies that 

K (C(T 2 ) x aAtL N) = Z and Ki(C(Y 2 ) x QA , L N) = Z. 

(3) The matrix A = ( 2 il) has det A = 5 > 1. Thus 

K (O(M L )) = Z/4Z © Z and #i(C(T 2 ) x QAjL N) = Z © (Z/2Z). 

(4) The matrix A = (1 Z3) has determinant —5, and 

A' (C(T 2 ) x aAiL N) = (Z/4Z) © (Z/2Z) and K^C^ 2 ) x QyliL N) = Z/5Z. 
No, we don't see any obvious pattern either. 
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